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jMUUiuM^#**S£A4*4N*^A. "4*6*" ), Sit, # 



#t&-*&4H, **fiM*W^*.ff#**I- RSA ELGamal 

(a) -fr**48*»**&#4t 
(2) #^fl/tt;MMH»**Hf-**. jHjM^«H&BWfctfJ*f 

( b > # ^*4NB*>#ti-l*'S- 

•*3db», i? E ( kp, M ) 4t* Jfl -f^4S**»*#*H kp # & M 

(1) 4(U8/3t*flWS*»^*48 kp ^0l«UM*iMfjMf E (kp, M) 
sHt«^^*f*^^«^***W*D (k& M) 

( 2 ) jg JM!^;W£^3Uf ks, v?tiL%ikmr *ri££f*£*>$M 
kp^^ECkp, M) W*3fr*#«ifcMf«*#&C = E (kp. M) , 

i£7## (l) *» (2) »a*f% £Ti£^fr (3) jk.m/i-at, TistfMHt* 

(3) #rs£**s? e (kp. m) TT«i**ix*-f-^>lfA (sflx.) m, jL*at: 

iL 

D ( ks, E ( kp, M ) ) = M 



^ ^AiJ^ia«J9^*A»M4Bkpit^J8-f-*»if E (kp. M) ^ 

i^T-til ( l ) ( 2 ) ***h £ j^A-T^.^ ( 4 ) tf^sUiMfteitifcfsr- 
(4) #ri£*Nf*fc«D(ks, M) TiSfc»*L«JB--r-^(«8A) $&M. M. 

E (kp, D (ks. M) ) = M 
BP, *3TA3rflfc*J*# SP« ks dtPfl 7* * ft&ftArm -f-***fc* D (ks, M ) # 

#4^^^^-^#.^«ft^ks^^,ri4:W-H-#, *f-Jt**fiOi**.«. .- 
E(kp, D(ks' , M) ) * H , 

gfcD (ks, M) **JSt£Bt, #&4MHMbt 
E (kp> D (ks, M) * ) * M 

( ) *t*ML$ . 

ksB. ^#-^^^kpB. 

T:£ A M MtfJtt— & C: 

C = E (kpB, M) . 
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M = £ ( ksB, C ) . 
& f^B k P B 

S: 

S = D CksA, M) . — 

kpA #^*^-J&>§^ S *.db*T4ttfe 
M = E (kpA, S) . 

1: A *MU&fttfiL& ^ ksA £4— * A S # 

S = D (ksA, M) . 

C = E ( kpB, S ) . 
iMfc£ i&T&IMtS^ttiifr&S, «4fc* B ^flU8*MUM4#*JMH ksB 

S *= D (ksB, C) . 



M - E ( kpA, S ) . 

C = E (kpB, D (ksA, M) ) 
#312: M = E (kpA, D ( ksB, C) ). isj£ t *t^i£#Hfc3Nfc*fc W 

#4*1: C= D (ksA, E(kpB, M) ) 
1fm.2i M = D ( ksB, D ( kpA, C ) ) . 

* ID >MMj*#: f . 

4 ) *t&, E&#&m fft&m r&i&&%& k P u iHEiUMfiMr^- 03 

^ d2. 

must id nu^rsam^stm e #/*£--*fcte*^-#.*p ( ^4+10 ) $>® 
&i^f-#jt— id ^fc^ioj ,r ^-HUJmiD^ 



3) ^ifilAJl^a^-^^^SllJfc^ g' (u + d6) , 

>HHr, :fr^kifc^#fc^^*fc^£t*& (g' + d7) . 
^/afr^^^^^^^^Mft^Cg' + d7) . 

^aW»*W*Jt#(g' +d7), #l£4l*if.^^^*^a*A*U + 

d7) . 

#1— >N8 <K># r^Mr d7, i|w*f-&AJIt^^TJlf^iUf*AAf ( 



>MHH£^>f^T-£-#T/a,P 11 *'J In ml #J an C 3H5St«£- 1 ) 

*«M4 S *&Hh 54tM lfa4MJ&ttttM^mJHft> 
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S 2 #^##i£j£i3t£® 1 /^jfc^^-fHfefe^Mp&Sfc ( 1) ; 
S 3 m f"Af#iiAiiSL^a 1 £i&£^tf#£fefe^!Mjf» iMfe ( 2 ) ; 
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m ii m^m^m^^m ( i ) ; 

@ 12 # ^lf#«j*JC#*M* { II ) ; 
n 13 ft -flf#/8 -f#ttffl 

S 16 m -flf &#&¥t4*Ai$kMi 

® 17 mTtim^&&&%w£&w#j-^&T*-f? &m 



ii 



© 19 M f-<WHMM>&« Jj5^*^«— >ht^^*«fe; 

© 21 ^^##^^»!8^^^^^^-^p^^t; 
© 22 Tte^iL^A^^l'J^'j-— £;&^#3U>y##; 
@ 23 #te@/aT##|5 
® 24 

® 26 £*fc#J. 
6 #£4Mh*tfMt£, 100. 

it 13, ^^^%^^X#-iL12^%jb; IffMMt, 

fr&f'ltUkm 16, # -ra&IU*— jSf 14 

^— ^^7t 14 **%L.n£jL& 16 ^46-tij#:#i^f^f5g 40, If 
$-£>t 14 ^fr£^£i±^**-i& 40 ^iiysHfc*]^^ 16 frft f>Vh&, 20. 

^it-^ftaif* 40 £-fSU££g 41, <f-*M&fi J* *M& 20 &*t£t 

*^#^NfcX**.42 f «^*t^iLi^41^^JR^^f-iei0^^ 
— 13 ^^Jf^i^c, ^^#4fc%^%&^#-it42^4frA; 

^'J^.^-S44, m^^L%^-Mm^9LA^¥i^\ iR*]^>L45, ^f-**L»r 
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& 20 ^-f-^F«X#-7t48, J3?-4l*£3JMMM^46ttlfr&.. 

16 &&tt$m^fti*3^$]¥~7L 45, ^i£i*#J#-x»45 4fr 

48, ^M.^ifc-^*-^«X^7C. 48 &tik ¥l4kM$Lft£i&m 20. 

40#^ffl-S«MM.41; 24 *>&M/$:%%Ltk¥-7L 28, 

#s£.*t«** 40 AJUHMM 10 14 4***Jfc 

■26, J8^^^e*>t24^**; 27, fllHSMW^ft 

40 #*^**HBtMMt 48 6*4fr&. 

*«h*#^=#*^ 24 ^i^*:l&*#il^K^J4L4.S 26, "iHNSJMf 
&fc£*M 40 # £^Jlf8f#-iG 46 iM*#J^G 47. #Hfc*];£jL^ 26 
3&^tfrife$H*U^#ttiR$]%>c.47. *^^*fi*40^iR*J#-^45 
^«*^l^^/^it^#x. 28. 

£J^L#£tt 100 t, ^^WM^^Mi»fl^M««9— iit#^ 

i ) £ 7£&£f^£ttsiL4t& mrn~& 20 ^/^K^t*— 



3 ) 40 #s&n&.£m 41 •GU8i?J9NLfl ^^W^fl-ft*/*^' 

(G+M) +^*^^fl^JMl U. 

^=j&p^iC43 t M*^*^#*P*Aj£*. 42 1&A T # 
U#|5— «btv#n&4ti*El (G+M) +U#/fr£ =~;fc^*t«E3 ( ) 
$&£L|tiM$34fc4»$ft«) E3(E1 (G4M) +U) #i^^JE^. 

CE1 (O+M) +U) HI. ^^&^MW£W^m HI #x£*&R£- 

10. 

jiuHf*** io ^m-z&i m #Jt# E3 (ei 

xl x2 jMK h (xl ) =h ( x2 ) . VtHLBJS&m&r- ^Jfl ^#J|J^£.<££: 
^<i^#J^.J^r^^j^^:^#.^^^^L Bit, J^i£llfcfl**U&&|f-->h-* 

^ii^it ^%-$,£jSLM}L h ( xl ) = h ( x2 ) xl x2. 
^-^MytM^y = h(x) l^llx, Sib, -«#]*£L|:— >M^ 

4 )J0UHt*Mfe 10 6Hl#j J^ic 15 ^ J?>^i£^**.i£ 40 &J&6Hfc*]<ffi. 

*) E3 (El (G+M) +U) ) / t ±#-->Nfc*.];teJEg&. £3fcj^riMiUfc«J&, 
&»}&?L 15 #»*t«*t^*». 

^ — 14 ^^Wf^ 40 M^/^*^-^*^ m E3( El 



(g+m) +u) — ##/9r«.#^@f4fc^f|id^^^^20. 

>fcj&ftBt, 16 j*£$t*Jte H2, MlM*-i&3t4& E3 (G+M+Dl 

(U) ) , ^^^#^^#i€^RJS*fiife 40. 

H*. ^^40*J^-e^^^|t^E3 (G+M+Dl (U) ) . 

5 ) 40 ti-£R*]'-£it. 45 fefl^jUJUHHMt 10 H2 

^%U^i£-fc*Hj£ H2 -5#-HtiMti* E3 (G+M+D2 (U) ) 

SA, #r^20#J#£#^;&##4Gt#E3 (G+M+Dl (U) ) 

H2. 

6) iS#J/£>&;&:Mt;it28^ 
^i^t^*i»mH2 4^f-#iC*t#E3 (G4M4D1 (U) ) sm^-OWUEE 

7 ) ^ rif & 20 ttSfefr^*. 24 ^v^r^^^t^^ E3 ( G+M+Dl 

ikntLikm 26 A^M^m H3, mTtetmuk* & (E3 

(g+m+di (u) ) ) v ^^^m^^im^mm^5$.4^M, x 

'^Q&40 Mmtiti&JZmL&ME2 (E3 (G+M+Dl (U) ) ) 

^*iW£#*KfcH3 E2 (E3 (G+M+Dl (U) ) > 

^*f«#^.46«f*^rs£J8^4ft4(ttt4t# E 2 (E3 (G+M+Dl (U) ) ) 

*^-#.*P*^-£>E. 48 ^i±£iL*f&#;c 46 E2 ( G+M+Dl 

(U) ) t&^i£iUiE*r.& s, ;fr#/3f E2 (G+M+Dl (U) ) +S # 
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49 *#-f*:J&E2 (G+M+Dl (U) ) ##L?mH4, *f£ 

.fcafcffcfriCT, 20 E2 (G+M+Dl (U) ) +S. 

9 20 29 ^)5#J%&^^tt$U>mYl4te&tfl 

^jg, iMfciW&fc^m H4 ^^^#it.lfc^E2 (G-m+m (u) ) 

G. = G + M +D1 ( U) + D2 ( S ) . 

( of, m 2 ^M^ats ( 

<#3HS101). 

A»*^^ife#*ffl<tit#GL , ' (#*si03);H£JMJ/ r 4if&ir (^*si04). 
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&^JL&iiJik£-£&ft&.&E3 ( Ei ( g+m) +u) frfiJri£$&mm. 

A-gl 30 &%$&M E3 (El (G+M) +U) *bfc£-^, -fit, 

^30^:^^*^J^t.H2^^ (*N?tSl05) . 

4) ^3) Wl£4£i2.i&~£s£ 30 /*4tfiWfc*J0LHl ^ ##ri£/ft^#$ft5 
■ft^'Hi- H2 ^E&SCBt, ^ii-sfr/^ 30 &^4fT $-&-%r$tfim.£-# ( tF«fc 
S106) . 

5) !§£3) ^^^E^^SO^^^J^^^^-^I^^J 
teH^EBtB*, ^^^30^^i€^^^^^^|liritf^*^ 
JlMh^Hfc#Jtl&E3 (El (G+M) +U) <#|5J^^Mh #4L0flt?N$at3&t 
^.Wt^r^ IT ( *M|L S107 ) . 

6) i§£5) ft&JtJXJfk&jmfft&l}' Bt(U'=U), 30^^L 
i£#7#*^4ML^Hf- ( #-5* S108 ) . 

(##S109) . 

&^**M^^W^H»«**J»Ji4. H2 ifc&ij ffr&tiUMt H2 A 

'(iMfcsiio) . 

9) liMk 8) (3t#ii^) m&J£*ti&J& A' flfr, i&itj^t: 

30^^r^jR^^^^i^|t^-4^^ (tMfcSlll) . 

G+M+Dl (IT ) . 
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10 ) 8 ) & SU&¥)%r% A* (A 7 =A ) Bt, 30 ^-#J?r 
J&S112) . ^^^^^S' (^NfcS113) . 

11) iMuo) Wfr*\m£J£j&f4&£ft&s' (s* =s) at, ^ia.*^^: 
20 Sj&p&tf / 3t*r 7 — ( si 14 ) . 

12) iiqSriO) 3t*«fe^4WjE*«S^^& S* Bt, ^E*^30*J^ 
^^^^/^^/^^f#^a^.E3(G+^Dl (U) ) . **HfcH3. # 

flf$£*JMfc H3 **#ri££-J&- 3£i£ jfc^ 30 E3 ( (HM+Dl ( U ) ) 

4B.H3#IIEiiL. -^Jfc^Bt, ^*^t!30^^^ri£-$y»mH3^^^ 
(iNfcS115>. 

13) S£l2) *W&M&4h&%m?&Mm^M?Ktt¥t1&\ilL 

H3 ^Muesli*, s£^^:£: 30 am*&mr&Atl—+-&ktt (#* 

S116) . 

14) 12) *J£-i£*^: 30 r^tirik&WvlamMplHlttiiltft 

*S117) . 

£fc) . 
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T##£^® 8 200. 

J^TTtSjtf &M.200 43 6^^100*^^^^: 

2 ) i$if.4fcT— 'NH 40 ^^*t%^^p&A.#ic 48 
^•^'J^S49. *^^'J^t#49^^*:^«fc#^^^^20. 

3) ^J#-^29^W"^ife^^/'^iS& 20 ##JltfUt^ 40 t%-?**p 

^Ji^, .^20O«t^^^SlA^.^— >N^60^^fr4M. 
-^ib, ^*fi^&#ri£ 200 ikAftf) ife-3^pi&A.#:f£_ 

«6t^ ioo m&.mtem#}m'%Jk.&® s «f**ft-2oo tafcte 

frmtirKf, ^^40^£-*kfci£B8&.&3&El (G) . 

3 ) 40 ¥s&n%Jk% 41 #J3i?0ri£J3 ^^W^S^Aj^Aja 

*-^#-^JtMM^ 42 >fcA^f^4fc^^— ibfc^a^fc^ El (G) t& 
41 U. 

&U#35— ^*B***El(G)-KI*Wf^=>^AtaE3. 

(^JMt**£®|L#ift) E3 (El (G) +U) fNL*/3fri£JL*3fr. 

E3 (El ( G ) +11 ) HI, #fc«^#J^£#4Hfc*l'tt. Hi ftiBM-fafr 

10. 



>4iU44 



+U) *»#i£**HfeHl. 

4) $>£-*HS 10 15 J f&JfrtiLtfMQ& 40#i|fctf#rj& 
HI #gvS, *4SiWfc^J«.Hl 4^U8#i£.#i£at*r ( £iMfc&^8£Jt 

3&E3 (El (G) -KJ) ) ^£#->N^HkNE£Ifc. ^^J^ff^^^^j&, 
*#J#-;c. 15 ^»^r^j|fc^#. 

% — W&^-tL 14 J^W^^^^fi* 40 ^*t^^^ffc^^®^lt4& E3 
(El (G) +u) ##W^@#^^i^-^r^^^ 
3&20. 

-SMfcRtf, ^J^^16^^^/9r^^iil^(E3(G+Dl(U) J 

'ft^4S40^Jfl^W^^^E3(G+Dl(U) )iH^mH2. 

5) 40 45 *^fl^gU«UHf*M* 10 4&fc*frffc*H£ 

lEfi^g, -#iUfUtfteH2^tf^#i£it#E3 (G + di (U) ) filHMMfcfeE 

^jfc, «J**f*20*l^'fe^j8«jRJUtE3 (G +D1 (U) ) 

H2. 

6) *#J/^l£iMM-28i^ffl^^ H2 60 
J&aJZf&tiLpm H2 J?#1^i£#3L£U& E3 (G + Dl (U) ) ###HSl 

5*f\ *M/&**4Jt-x, 28 i) Jg-M&MjL H2 A, > 

-fUOr-Aft 40 ^iR^J^TC. 45 *»IJL^*Jf*fc 10 6fr&*J Jfcig 16 «#} */Jfi£ 

7) ^^^20^^— ^*^24Jt^S£-f«^WA*E3 (G + Dl 
(U) ) #rff#J=^i£*tffiE ( ) , 

^J;fc££ 26 f-#i££t# E2 (E3 (G + Dl (U) ) ) 



fU£^40*J^^^^#*t^E2 (E3 (G + Dl (U) ) ) , 
H3 *^i£-ft:& S. 

8 )tfMi&& 40 47 «*J Jfl ^U9fi£# ^'IfcSHfc^te H3 ft^ 

^^^^aH3J^^I^^#«i^E2 (E3 (G +D1 (U) ) ) fifrfc 

46 ##^i£Jl3^*tft&4&E2 (E3 (G + Dl (U) ) ) 

E2 (G + Dl (U) ) t, E3 (G +D1 (U) ) +S 

>£i£*Mr3.T, Jfl^*J*20«*tA.#E2 ( G +D1 ( (j ) ) + S. 

9) 20 *, 27 M**E2 (G +D1 (0) ) +S 

Gw = G + Dl (II) + D2 (S) . 
3&*it$-TM*£mf&& ( U ^^^>^^-fg"S S 

G*Jfc»ifcADl (U + D2 (S) ) . 
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2) fr%&M&\-£JKtfjmrit&*i, mx-fr'^£3o*>\m i £¥i&& 

E3 (El (G) -HU) 3H&KM.KI. ^Htifr-^ 
WiZ.M1%$L%&)&ai ikJs, J^iij^^30^^E3(El(G) 

+u) ^^—^b&p^-gp^-, Jl #*i^i*^]^/3fifc^^ 

4) S^t2> #^^^^^ 30/^^^]^*^^^^^] 
^#^&4*afrfc4&E3 (El (G) +U) iEL^^, #4U$£fffi*4t*t 

5) ^*4)*«JTiM»^^4irAiP (ir =u) »t, ^*Ej&.^30 

M 4 ) #j£i**b§g jus Ta&jt&m g/ ^-alm^-a 

6 ) 4 ) iE^#/B J* 4f & If Bt, 4&i£jfr^± 30 
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